2023-01-17-再看OSU拓展

书接上文:2022-12-20-OSU拓展

我终于想明白算法的正确性了

二项式定理做法

正解做法

对比

它们的组合意义相同:把 个不同球放进 个不同的盒子中,第一个盒子和最后一个盒子非空,中间的盒子可以是空盒的时候的方案数,由此可以看出正解的正确性。

不过它是怎么推导出来的我还没有想通